On transitive one-factorizations of arc-transitive graphs
نویسندگان
چکیده
منابع مشابه
On transitive one-factorizations of arc-transitive graphs
An equivalent relation between transitive 1-factorizations of arctransitive graphs and factorizations of their automorphism groups is established. This relation provides a method for constructing and characterizing transitive 1-factorizations for certain classes of arc-transitive graphs. Then a characterization is given of 2-arc-transitive graphs which have transitive 1factorizations. In this c...
متن کاملStability of arc-transitive graphs
The present paper investigates arc-transtive graphs in term of their stability, and shows, somewhat contrary to expectations, that the property of instability is not as rare as previously thought. Until quite recently, the only known example of a finite, arc-transitive vertex-determining unstable graph was the underlying graph of the dodecahedron. This paper illustrates some methods for constru...
متن کاملWeakly s-arc transitive graphs
Weakly s-arc transitive graphs are introduced and determined. A graph is said to be weakly s-arc transitive if its endomorphism monoid acts transitively on the set of s-arcs. The main results are: (1) A nonbipartite graph is weakly s-arc transitive if and only if it is s-arc transitive. (2) A tree with diameter d is weakly s-arc transitive for all 0 s d. (3) A bipartite graph with girth g = 2s ...
متن کاملWeakly Flag-transitive Configurations and Half-arc-transitive Graphs
A connguration is weakly ag-transitive if its group of automor-phisms acts intransitively on ags but the group of all automorphisms and anti-automorphisms acts transitively on ags. It is shown that weakly ag-transitive conngurations are in one-to-one correspondence with bipartite 1 2-arc-transitive graphs of girth not less than 6. Several innnite families of weakly ag-transitive conngurations a...
متن کاملWeakly Flag-transitive Configurations and Half-arc-transitive Graphs
A con guration is weakly ag transitive if its group of automor phisms acts intransitively on ags but the group of all automorphisms and anti automorphisms acts transitively on ags It is shown that weakly ag transitive con gurations are in one to one correspondence with bipartite arc transitive graphs of girth not less than Sev eral in nite families of weakly ag transitive con gurations are gi...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Combinatorial Theory, Series A
سال: 2007
ISSN: 0097-3165
DOI: 10.1016/j.jcta.2006.08.008